Feature Allocations, Probability Functions, and Paintboxes
نویسندگان
چکیده
منابع مشابه
Feature Allocations, Probability Functions, and Paintboxes
The problem of inferring a clustering of a data set has been the subject of much research in Bayesian analysis, and there currently exists a solid mathematical foundation for Bayesian approaches to clustering. In particular, the class of probability distributions over partitions of a data set has been characterized in a number of ways, including via exchangeable partition probability functions ...
متن کاملSummary Statistics for Partitionings and Feature Allocations
Infinite mixture models are commonly used for clustering. One can sample from the posterior of mixture assignments by Monte Carlo methods or find its maximum a posteriori solution by optimization. However, in some problems the posterior is diffuse and it is hard to interpret the sampled partitionings. In this paper, we introduce novel statistics based on block sizes for representing sample sets...
متن کاملA characterization of product-form exchangeable feature probability functions
We characterize the class of exchangeable feature allocations assigning probability Vn,k ∏k l=1WmlUn−ml to a feature allocation of n individuals, displaying k features with counts (m1, . . . ,mk) for these features. Each element of this class is parametrized by a countable matrix V and two sequences U and W of non-negative weights. Moreover, a consistency condition is imposed to guarantee that ...
متن کاملProbability Generating Functions for Sattolo’s Algorithm
In 1986 S. Sattolo introduced a simple algorithm for uniform random generation of cyclic permutations on a fixed number of symbols. Recently, H. Prodinger analysed two important random variables associated with the algorithm, and found their mean and variance. H. Mahmoud extended Prodinger’s analysis by finding limit laws for the same two random variables.The present article, starting from the ...
متن کاملExcess Functions and Nucleolus Allocations of Pure Exchange Economies
Concepts from cooperative game theory have been applied to a wide range of economic problems with great success. The core equivalence and value equivalence theorems are outstanding examples of the fruitful synthesis of game theory and equilibrium analysis. These (and other results from cooperative game theory) have provided insight into market outcomes by investigating the problems in the absen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bayesian Analysis
سال: 2013
ISSN: 1936-0975
DOI: 10.1214/13-ba823